0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
9
0
5
0
0
11
0
0
6
0
0
1
0
0
11
55
0
3
0
0
0
8
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
7
1
2
7
12
0
0
0
0
0
0
0
0
26
0
0
0
136
0
5
28
39
0
0
0
0
3
0
0
0
0
0
0
6
0
0
8
0
0
232
4
2
0
0
0
0
0
0
0
0
0
0
0
3
0
10
7
4
0
5
0
0
0
0
1
0
0
10
0
19
57
0
0
1
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
41
0
1
92
2
2
0
0
0
1
0
1
0
66
0
1
0
138
12
1
3
2
0
0
0
0
0
0
3
0
7
0
1
0
0
0
3
0
0
359
0
0
0
0
0
0
0
1
0
0
0
0
1
7
0
29
0
0
0
0
0
0
1
0
9
0
2
0
0
4
32
0
0
17
0
8
3
1
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
59
0
28
110
6
0
0
0
0
0
0
0
4
57
0
0
3
155
5
1
14
0
0
0
0
0
0
0
7
0
15
0
0
1
7
0
5
0
0
210
5
0
0
0
0
0
0
0
0
0
0
0
0
4
0
21
0
0
0
0
0
0
0
6
0
0
0
0
0
0
12
0
1
7
0
0
22
1
0
0
0
0
2
0
0
0
0
0
0
0
3
0
0
0
0
0
1
0
0
0
0
10
0
13
34
24
0
0
0
0
0
0
9
0
26
0
0
36
142
0
1
9
0
0
0
1
1
0
0
2
0
0
0
1
3
1
0
0
0
0
269
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
13
0
5
0
0
0
0
0
0
0
0
0
0
0
1
12
0
3
3
0
0
0
0
0
4
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
15
0
0
0
0
0
0
0
0
0
15
0
1
0
23
0
2
1
0
0
0
0
0
4
0
0
0
164
0
0
0
3
0
4
0
0
72
0
0
2
0
0
0
0
3
2
0
0
0
0
0
0
45
0
2
0
0
1
0
0
0
0
1
2
0
0
5
12
0
3
9
0
0
2
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
63
0
16
50
9
0
0
0
0
0
0
0
0
55
0
0
0
160
6
1
9
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
3
0
0
388
0
0
0
0
0
0
0
1
1
0
2
0
0
0
0
18
0
7
0
0
0
0
1
3
9
0
2
1
0
9
39
0
4
21
0
0
7
3
0
3
0
0
6
0
0
0
0
0
0
0
0
0
4
0
0
0
1
0
0
1
0
53
0
40
61
46
0
1
0
6
2
0
8
0
136
0
0
0
555
3
0
66
0
2
0
0
0
0
0
0
0
0
0
0
27
5
0
21
0
0
2159
0
0
2
0
0
0
0
0
0
0
0
0
1
0
0
41
0
2
0
0
1
0
0
2
1
0
0
0
0
30
28
0
0
6
0
0
14
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
62
0
1
45
6
0
0
0
0
0
0
0
0
13
4
0
1
136
14
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
1
0
0
279
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
41
0
2
0
0
0
0
0
0
5
0
1
0
0
12
16
0
0
4
0
0
2
3
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
9
45
1
23
0
0
0
0
0
1
0
0
0
20
0
0
0
161
47
13
9
1
1
3
0
0
0
0
3
0
4
0
0
1
3
0
2
0
0
799
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
39
0
0
0
0
0
0
0
0
0
26
4
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
1
0
0
132
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
11
0
13
0
0
0
0
0
0
0
0
0
26
0
0
2
51
0
3
1
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
2
0
0
72
0
0
1
0
0
0
0
0
0
0
0
0
1
16
0
30
0
6
0
0
0
0
2
1
26
0
0
2
8
20
45
0
1
20
0
0
41
0
1
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
27
3
4
39
2
0
0
2
0
6
0
0
0
201
5
0
8
975
19
13
41
6
3
0
0
0
0
1
8
1
4
1
0
28
11
0
17
0
0
1490
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
39
0
7
0
0
0
0
0
0
2
0
0
3
0
10
28
0
2
1
0
0
5
0
0
4
0
0
0
0
0
0
0
0
0
0
2
3
0
0
0
0
0
0
0
0
0
74
0
99
34
7
0
0
0
0
1
0
0
0
6
3
0
1
122
7
0
15
3
0
0
0
0
0
0
0
0
5
0
0
0
28
0
13
0
0
444
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
19
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
40
0
0
0
0
0
0
0
0
0
5
0
0
0
38
15
0
0
0
0
0
0
0
0
0
1
1
0
3
0
1
1
0
16
0
0
86
0
0
1
0
0
0
0
0
0
0
0
0
0
10
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
17
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
26
0
0
0
0
2
0
0
0
0
9
0
0
0
59
4
3
5
0
0
0
0
0
0
0
2
0
0
0
0
4
2
0
4
0
0
179
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
24
0
6
0
0
0
0
2
18
5
0
8
0
0
27
15
0
12
3
1
8
5
5
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
42
0
1
62
2
0
0
0
0
0
0
0
2
42
0
0
0
223
4
8
24
0
0
0
0
0
0
0
1
0
1
0
0
1
19
0
2
0
0
717
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
19
0
1
0
0
0
0
0
0
0
0
2
0
0
5
0
0
1
32
0
0
1
7
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
2
0
6
21
0
0
0
0
0
0
0
0
0
18
0
0
0
25
16
15
0
1
4
0
0
0
0
0
1
0
0
0
0
3
0
0
6
0
0
89
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
70
0
2
0
0
1
0
13
7
8
1
0
0
0
7
87
0
4
13
0
1
3
0
0
10
0
0
26
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
85
0
5
98
0
0
0
0
0
0
0
0
0
53
0
0
0
319
4
15
66
3
0
0
0
1
0
2
7
0
0
0
5
14
1
0
12
0
0
371
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
10
0
0
0
0
3
0
2
0
0
0
0
0
0
22
37
0
4
16
0
0
5
66
0
27
0
2
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
28
3
13
67
29
0
0
8
0
0
0
4
0
27
0
0
0
171
9
4
8
1
0
1
0
10
0
0
2
0
6
0
0
6
1
0
16
0
0
213
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
4
0
0
0
0
0
0
1
8
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
4
0
0
19
0
0
0
0
0
0
0
0
0
5
1
0
0
7
0
0
6
0
0
0
0
0
0
0
0
0
4
0
0
2
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
1
0
0
0
0
0
0
0
0
1
0
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
41
0
8
0
0
1
0
0
0
4
0
1
0
0
19
47
0
3
16
1
0
4
17
0
12
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
10
0
36
0
29
1
10
14
12
0
0
0
0
0
0
0
0
16
0
0
0
182
2
2
37
1
0
0
0
0
0
0
0
0
0
0
5
9
3
0
2
0
0
443
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
1
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
1
0
7
0
0
0
0
0
0
0
0
1
0
0
0
62
2
0
0
0
0
0
0
0
0
0
3
0
0
0
0
1
0
0
0
0
0
107
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
3
1
0
0
0
0
0
0
0
0
2
0
0
0
6
2
0
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
49
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
